Amileon Johnson, 12, returned home on Tuesday and Emmanuel Frierson, 14, was back hours later, they said.
Port Authority police and the NYPD assisted in the search.
Click here to follow Daily Voice Highland Lakes-Vernon and receive free news updates.